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[ash 

fMl sfl^ 7H V 7flA] A^wli ^3ij ^-(Weighted fairness Queuing) 1 ^ 

t^^H , *r^-3H n^l -g-°l*>4. 3£^r WF2Q+ ^JL^^ Aj^g. JsL^tb^ . 
5L 3 
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1W040019627 #^ <a^>: 2004/6/4 

sfl^l ^ ^{Method and Apparatus for packet scheduling} 

^. 

£ 7^ S. 2^ <a] ^Al^ofl cflolEi iE^o] tflo^ s^o ufEflfl^ 

51 8^ £ 2^ 9i ^AH]ofl o]*V c-])o)e| tfi<3^ *]&\ Jp^-g; M-Bl-vfl^ 

£ IOtt £ 22} <y ^Al^ofl o^tr ^ojEi ^B^^l ^eflol Jf-^ q-Ej-iflfe 5L^. 

51 life £ 52] ^ ^aHH o^tr HHBi iH^2] tfl^s. sa^ LfEHflfe 

£ 12fe £ 5^ <Q ^Al^ofl o]^ c-flolE^ ^B^2] ^] s.Aj^. i^-E^fe 

£ 13^ 51 5^ ^ ^AHH o^tr ^H^2] Jf-Aj i^E^fe 51 ^ . 

£ 14fe £ 52) H ^*HH 2]*V 31o1e] ^B^2] ^eflo) *1<£ S-Aj^. uJ-EKflfe 5H3. 
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<16> <?]E^J1^ ^ofl U^, ^E]nl^^ AV^ o. ^^-^ a^^Jjj. o.^ ^ 

^ ^£ ^B] olc]^ AV^^ ^crfS. H$}o)o\) #o] 9]^0>}7) nflJg-ofl, Bf-fE^ JL 

<17> ^e^l, °133r 7l^^r ^*S*>7l WFQ, WF 2 Q, WF 2 Q+ GPS 2- 

^gofl 7 ]2:^ <£J15^°1 %&3]f>}7)) 7fl^s]Jl Sicf. GPSCGeneral Processor Sharing) 

<>1^?1 2.^ 0 l^f. °l*r^ 7>^ofl 7l^*Vcf: (1) 3fl^o) z|ol^ 

iB^ D J 7 r ^-*fcE.3., GPS °-^r ^^pg^tf. Jon C. R. Bennett 

and Hui Zhang^r aI^^IM GPS £ft ^ll-efl 0 l^*>7l ^*fl WF 2 Q ^Jl^^ 

^: 7fl ^^T-^iq-CJ . Bennett and H. Zhang, Hierarchical packet fair queuing algorithms, In 
Proceedings of the ACMSIGC0MM96, pages 143-156, Palo Alto, CA, August 1996 %H) . °] 7] 

^o] 7 )£_ o>o]^c^^ ^E^o] zj- Bfl^ofl tfl«H 7flAl ^ ti] ^ ^ ^ ^ «1 ^ Aj ^ 
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^*H*> th=h II 7flA] A^J^ Al^ol Aj^Bfl 7 ]-Aj- A]7^4 ^ ^- Sfl^nVol 

^€ ^H^f. ^Itr SEFF(Smallest Eligible virtual Finish time First) ^ ^ 

<18> WF 2 Q+ yj-^o. ^o. ^ Jp3 (fairness) 7Hn, &?] , 

o] °Q-JL^^ ^H^i #^0^] ^ .^-JL ^rf. zieiq-, WF2Q+ <£jl3#£r -*J*H o]-g-oflAi 

7} ^7>*Vcf. ^ ji# so] eHi^Ccore router) HHEi iE^2] <#o] o] 

^ ^# ^ojcf. !-*!), ^JEL^o] -g-oj^l o> 

^« *fl^* *ll 1 iB^ ^ ^ XI 2 iB^ ^ -gr^H 4 *fl^H tfl*>o} SEFF 

<21> (1) icJ=» ^71^}J7 ( Aj^efl^ 7}^ A ] £ o) ^l^M- ^^^Cf. 
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13100400 19627 <&A- 2004/6/4 

<22> ( 2 ) ±$2) 3fl^ol ^^ofl J£^«V^, 3fl ^ °1 cfl o] E^ iB^S] ^ Sl^ ^fl ^ 

£(rate) ^/5E^ ^<>H] t^e} *fl l ^- Ql ^ ^oji t^Vji, ^*}-ai 2^1 4^ 7"H V 

<23> (3) , iltelb ff-ofl &tt ^ 1 C-flojE^ §11 £L sfl^ 7K> 

7l]A] A^ti]^ A] ^^H(scan)^Cf. ^ 4 1 , ^1^^ Aj^tiCf 7}-$ 7flAl ^ tf] -t: X\ 

3^ sfl^Klegal packet)^- 4 ^ o] e]^ sfl^ 7H V ^ 

5- «1 ^1 *12-8: T'RrBth}. H Sfl^ 2)^ 7>^> Aj^-O.^ ^^tVcf. 

<24> ( 4 ) a]b«51 §11= sfl^ *I^Kr €*Kr 4-§-^ -f^l. tiMEi iB| F 3L^fE| 

^fl^l* ^#^>J1 H ^, iB| F ^ *flj= Jffl^S] c^ojE^ ^51 ^ z] 

o]o]} ^ tifl^ZL Q2(Rx,Ly)^ ^o\] t^V^ ^ojcf. zl jf, 3 ofl icj-e]-, c-flo] 

£-1 iB| F^l 7HJ- 711 a] ^1*1^ ^l^M: ^Aj^jT, o] AjTKg- cfl o] E ^ iB^j F Afl^£- gflc 

7># 7flAl A-^tili Al^Volr}. ZL ^^Al 1<>|| ttj-Ef A] ^ o] A j ^ 7^^-. 

<25> (5) ^i^l ^ nfl ^1 s}.^ (2)^*1 (4)» 

<26> ol5> f ^ «-sl 4^- ^ A o V ^l*l 

<27> ^7-1,^1^ 1 1« 41- Oj-g-^ 0^>o^ Ai^oflAi Al-g-Sj ^«)-Al ^ 7l^# 

<28> [^§1-A1 !] 

<29> ,./,, 

F(m)=maxW)nmin iEW S»' w ) 
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«4^- ^^ll^eKlOO)^ ^-^-7l(classifier)(130) ( *fl 1 iS^ fKllO), ^ 2 
fF(120) ^ SEFF ^^-^-(140)1- i^W. 
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<41> £ ^^]6\]X\ 7 H V V(t) °l*r 13]- ^o] ^<^tf. 

<42> 1] 

<43> K/+x)=max(K/)+x, min, eB(() S*™ ) 

<44> <^7H, V(t)fe ^7fl#^(100)^ 7p 0 > A]7> T if- Al^Eflo) 7 ^ A] 7_V 7^A] ^>^ > 

B(t)^- t«1M (100)^1 2.€- Hi(t)fe cflo]^ iH^ i 2] 

alls, sfl^io} ^ ^ 3 - f s .k - k ^^j) afl^o] 7H> 7flA] Al7_>olrq-. 

<45> ^71(130)^, ^JEofl o}-^ c-flolti iB^f -gr^-tbcK ^ 

(quantification grade) M Rl,R2,..Rm 4 ^-o] ^>^o.S. -*f<^t}. ^Hr7r*lS, ^°H1 
*r€- HMH ^ N^r °l-§-«H Ll,L2,...Ln 2}- ^-o] ^>^o.s M^tf. A o v 

oltr cflolEi iE^o,] tflsH, ^£ ^£ SU^ *<H^ ^ £ Sicr. R 4 

L ^ -f-*1H o^e| Aj-ol*}- cflojEl ^7> £<H*H, QCRn, Ln)-4 

€4. 1^" M*N 7fl^ cflolB] ff7> (100)5. ^lSJ*>fe ^^(132)^- n ^fl^o] 

<46> cflo]^ 4?S. (R=Rm) ^ «flS. sfl^l zjol ( L , Ln-l<L<=LnH tfl^H. ^ ^ 

H^^r *fl# W Q(Rm,LnH ^^cf. o] tsfljE. sfl^ ff (110, 120)^1 , afl^ *| 

-8- ^^tj-. g-fi-7l(130)*IM f ^ 3tt HM^ ^o]^ ZL 7>*)lcq ^oj^cf e 

^<H1 7H> 7>^ ^o] S ^H^tf. 7H> ^ ^J±tf 3. 7^0]^ 7 ># ^ 
£-fr£4. cflolE] tflo]El iBl^- F1.F2,.. , F taiI , 3. S.^JL, I^^fl c-flo]^ ±H 

igiflcq sfl^ Pil,Pi2,...P iitail s. a^^cf. 
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^ X)7flA]€ Ufl S^fe Sfl^ofl tfl^Uf. Afl S ^ 2fl^ C J* °J#*Rr sfl^o] C-flol 

7>£H ^ ZL tflojEi ^m^^l ^ <H^M ^7l Xl^-ofl, ZL c-^ojEi iB^ 

°) ^ «±*fl 7fl 7^^ ^E^£|^o> ZIE^S-S., £ 1°1H<4 ^-o] f Dfl o] &\ 1 

iS^ W (110) ^ Xl 2 (120) ^ ¥ ^-^-^-S. -g-i^H ^^t}. Xl 1 

(110) ir C-HojE-l ^H^S] ^ l£*fl Sfl^o} ^El» ^^JL, Xl 2 ^ ZL Cfl O] Ei iE 

^ ^ 4^ XI 1 ^ Xl 2 iB^ fKllO,120)^r 2*M*N 7^ 

fP» ^AS*lc}. ^n^l (140) fe- SEFF ^ z\] 1 ^ *fl 2 iB^ irS.-^ ^<>1 

<48> 51 2^=r Xl 1 ^ Xl 2 iB^ #2} ^ °. u}-Eftfl^ S^oluf. 

<49> «.=. 7 i( 130 )^ #Ei( 100)S (132)1- #J£ ^ sfl^ ^°H1 Xl 1 

— H%! fMllO) ^ XI 2 ^Bl^ ^-(120)21 fMl ^fl^-g- 3}<?}*1» ^tb^. <>1 Xl 

^ zi sfl^o] sifl ^ ( n2) ole>^ ( i ae^ ^. (110)lfl ^ ^jo} ^. Qi(Ri )L i)oil 

^®*}JL, =L X1^<X ^ ^^(122)^1^, *ll 2 iB^ ff(120)^2l ifr 

Q2(R1,L1)X1 *H>*Vt}-. ^ Q1(R1,L1) ^ ^- Q2(Rl,Ll)ofl ^^(112,122)^ 
& mi ^ — ^£1- 7>^lcf. 
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<5i> cf^l 3KHH, ^?fl#ei(i00)# ^7l^>ji, ^?ll#a1(100)£l 7K V a^o} S7l^-i- ofl 

1- 1-^ 0 °-JL ^^^-cf . 
<52> cfTfl 320^1^, ^71(130)^, sfl^i ol (100)^1 £^>^, zi sfl^ol dl 

<53> #7fl 330<>1H, ^ ^ sfl^olej-ig, zl sfl^* n sfl^sl tflo]E-] 4^51 ^/31^ ^ 

ojofl trfe}- *H l ^. QKR^LnH] 7^1-*!:^. 

<54> cfTjl 340^1 , ZL ^ o]§> 2 <H1 tt)-^ 7H> 7flAl A^ti]^ A}^ T^Bt^. A] 

<55> [^r*h^ 2] 

<56> 5 * = max( )t ^ i ) g f =0) 

<57> n>oi: ^ 32(HM , o] oj ^. ^^lo] sfl^- ^B^£] 33 sfl^°l °>M ^ 

^, #3] 332°)H, =L 2 iH^ ^-(120)^1 t>}5. ^^>^-, ^ ^ 334ofl^i, o] 

3 ^ 7 fl A) X\V]^ A]7 X }^ ?}&^t± . 

<58> 3] 
<59> 5*=^' OAere Q, ^0) 

<60> ^-7^1 350^1^1, SEFF ^-^(140)^ A) 1 ^ A] 2 iH^ ^fls] S.€- SU^r ^ *l*f| 

— 31= 3rfl^lofl cfl^V 7K> 7 flA] A^i ^^fl*Vcf. ol nfl £^ ^e}^ ^ M*N 

7fls] ^1 l ae2J ^ Qi(R >L ) ^ M*N 7flsl 2 ^HBJ ^ Q2(R,L)# ^*l*Vi=K 
<6i> n ^ > ci-Tii 360^1^, SEFF ^^^-(140)^ sfl^s] 7\^ ?1H *]*}^ *)?}°} ^l^^^l 7} 

aj- Al^rf ^ ^^l ^ 2fl^i(iegal packet)-!- 
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<62> c^] 370^1^, ^r«H 4<H1 ttfe)- o] ^ sfl^o] 7 |.aJ- ^ s A^j^ 7>^Btb 

<63> 4] 
<64> T * 

<65> zl #t}1 380^ , SEFF 41^(140)^ B}^ 3)^!* 7H V #.sL ^^1^ a] 

*H ^-g- ii^S ^^ttq-. 3^ #7fl^r S.€r 3fl^lol nfl^l HV^sJcf. 

<66> C 4^ sfl^lo] Cf-g- 2j)^<2} ^^AVoloflA^ Aj^EflO] 7 }.Aj- ^ y] ^ A }#o) 7$ 

<67> *(| 1 ae^ ^ Qi(Rm.Ln) 2 iB^ ^ Q2(Rm.Ln)£| — ^ sfl-E. sfl 

^10. aJeh^ ^o-ofl 5U<^i, ^ ¥ 7}*1 ^ 2.^- ^^ 7> ^-f-^^s. A>-g- 

<68> ^ , 410°1] A-| , SEFF ^^-(140)^ *\)o)k\ issj p ^.W-Ei 4^1-1; ^#5>J1 ^ 

<69> nei^, clTjl 420^Ai, $11= sfl^o] AjiH£|^ ^] x ff- Ql(Rx.Lx) 

2 ^- Q2(Rx,Ly)^lAi , Afls.£ §flc ^^j-cf. 21*1 c-flol^l iE^ F <Hl 

^tt Afls-g, sfl^ c-flojE^ ^ ^Hl xx\e\ A] 2 ^ Q2(Rx.Ly) 

<70> ZL * Cj-Tfl 430°lH, 30]} X^^-, djolEi iB^ pc.) 7 p£ 7 fl A ] A^ti]^ A] ^-o] 7^ 

A]^rf. ol a^o. d]o]El F3 Afls.^ sfljEL sxfl^l ofl cfltb 7H V 7flA] A^a]^ Al^lol 7 l£ 

31-12 



1MJ040019627 #§J 2004/6/4 

<7i> zi ^-Tfl 440 SJ 450 °1H, *r*M 1 °fl 44 7\s& Aj^Vo] 7^A]^cf. 

<72> ZL * uJ-Tjl 46<H*l t ^j^ofl cfl^. ^# ^ *]^oj ZL ^°fl^ 4*1 $14 

<74> £ 5^ M. 1^0} tf=. ^A]6j|6fl ojtb *ll 1 U »1 2 ff4 ^-2:* 44^ £^ 

014. 

<75> £ 5<^*\, *\] 2 ^(520)4 £. 2°1144 ^^^1°>, Tfl 1 iE^ ^(510)^: 

£ 24 °m »1 1 iB^ ^4 ff-4 Oj:^ ^JE^H 

^44?1 4^°14. £51- ^11 1 ff (510) ^ ^l ^5. ^ ^ *>M- 

°fl 451" £-ff44, °l^r QKLn) Ql(Rm)AS. 3^1^14. 444 ^1 1 ff(510)^4 

ff-^r, M*N+N M*N+M 7fl <>) if-?} ^-£-44. 

St4. 

<77> (1) ^?11# ^JEL* ££7144^, oil* 1"^ 04 ^-O] Aj^alo] 7 p o V A]^ ^71^ A} 

<78> ( 2 ) i^2] Bfl^o] >;7ll# tHol] £44^ , ZL 3H^lol ZL cfl °1 E-) ^H^4 ^ ^*fl ^ 

^<y*l* 34*4. #4 ^4^, ^. ^ASr n ^r-E.°fl dl-^Rr 7^1 l iB^ ^ Ql(Ln)4 
u s Vl ^] *i#4:2, 7H v 711 a] 4«1^ 4?M- 2 oil ofef ^e*vcf. ol Al^ ^ cflo] 

iH^4 7p 0 V 7 flA] A-lti^ A]7_>olcl-. n>oJ: ^ y^f] jjfl^o] C>u|sl-^ ( ^ ^11^ *ll ^ 31 ol 
E-1 ^B5J ^ofl ^ 4^4. 
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<79> (3) i?fl#^o)lAi ( i^l#e^ SL€r ffvflii] 3} ig*n ^H^^l 31^ ^^Hl rfl*v 7 p o v 7 fl 

A] *|y]i ^^Cf. £H ff-E}-^ N 7fl2] ^ 1 i^^ =f Q1 ( L ) ^ M*N 7fl 2} 

*ll 2 ^B^ if- Q2(R,L)1- ^ ^ 7 fl A ] Al^-O] a]^ 7 p o v A]^rf ^ 

3^ sfl^ ^#*>ji, 40II afsf ojEit!: sfl^s} 7 ^v ^ul^ 

^ ^ Sfl# 5fl^|# 7>Aj- ^ A^l^ Al^_Hl 

<80> (4) 1 iB^ f?- Ql(Ln) £E^& ^1 2 ^B^ ff- Q2(Rm.Ln)^ *fl 1 ^B^ *)lJEL sfl^l 

* Ai^^Jl *}^*Rr ^^-ofl flO^, ^ 3= 7> ^ 730. £ - ^ }7} Af-g-^Cf. O-Aj, 

3HEi n^A^r ^#*>ji 3. ^ el] oi Ei F ^ n. ^S. 

£ *H = sfl^B] dlolE^I 4^5. ^ 45} 2 iB^ ^ Q2(Rx.Ly)^ ^cJ-ofl a^J-^Vc}. n. 

* ^4j-A] 3ofl Hj-e}, ClHEi ^B^ F^l 7H> 7 flA] A^^ A]^ 7JA]*>^C-11 ! ol A)^ dl 
olE-1 iB^ AflS^; *fl£L 3*|)^<i) 7pJ- 7]] A] A^ ^ A]^o] 7 ]S. *>^. ZL ^ l°fl 4 

5} Aj^E^ 7>^- Al^ ^Al^j-t}. 

<8i> ( 5 ) ^ ^?)]^°) °fl ^>Al (2) x-H^l (4) 

<82> £ 6-& ^ Al^-eflo]^^] A]~g-s} iflH^H B#B*1# M-^^ B^t}. 

<83> £ 6 °1H , z|- <ysj x-flo] (chain) ^-^£r 10M°1^-. Z\)o]B\ ^B^^Sr ^ 

JELofl ^ sfloi o_s_ t^sjt}. £ 6^ hzB.°) ^B ^ B 5^1 

<84> Al^oflojAloflAi A}-g-<a C-fl o) ^ ^B^ 5 7fl ^ ^JE Cj-^ ^-Cf: 

<85> 0.1Mbps, 0.3Mbps, 1Mbps, 2Mbps, 5Mbps 
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<87> 200, 400, 800, 1000, 1600bytes 

<88> ^ Mj^ofl ^-g-7>^tb il^^l ^ H cH^ 4^-4 £-2-^, ^1#3H^H 

^ ON/OFF «<H^§- *r-8-*r£^. 

<89> - CBRCConstant Bot Rate) "<H4 : ^tr 7}^} c-flo]El iH||- ^>-§-^. 

oo> - 0n/0ff «o v ^: sL^fe c-flojEl ^B^f ^H*-^. 

< 9 i> _ ^oj^ sfl^i ^oj: c-flolE-] ^ebj^o} jsfl^io^ ^o] 7 > 5.-=f- -§^*r iB^t ^> 

<92> - jg-g. ^(Average Distribution) : HH^i ^S^ifls] sfl^ ^Htt ±^s] w] 

fliflalM uis 711 (evenly) -g-5Etr^. 
<93> - ejav ^(Normal Distribution) : t^o]tf iE^oj ^7^2] zjo^ 4.^0] f-o^-g. 

7l^^.S ±?£s>) ^$]o\] ^til^il^ (normally) £-5L?H=r. 
<94> £ 7^ 14^ ^3 ^7fl#^oll Al^efloj^o] ^4^. uj-EHxr £^o]cf. 

<95> * c^s. : 4 c-flolE] ^e^ofl ^«fl ^€ ^^^-(Mbps) 

<96> * tfl^a. : o]^§V 7l^r(period)^^^ 4 tiHEi iH^I £]*fl =^]^ rfl^^oj 

JfiS *r°l3KMbps) 

<97> * *l<3(delay) : A ^B^3 ^A$\ ^ *1:?U} 0 1^ *H&(ms) 

(ms) 
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<99> a 0 v^] ^ EfliS yj-^o] %V^*Lt}. ^^1^ o.S, ol^tb ^l^}^ 

<ioo> -S. Al^-eflol^ofl A}-g-£ 4ej.ni S 24 

<ioi> [1 2] 



<102> 





1 


4^ ^<4* 


*d4r W 9! * 




1 


10 Mbps 


5.0 Mbps 


50% 


On/Off 


5.0 Mbps 




2 


10 Mbps 


2.0 Mbps 


20% 


On/Off 


2.0 Mbps 


44 to 


3 


10 Mbps 


1.0 Mbps 


10% 


On/Off 


1.0 Mbps 


^4 to 


4 


10 Mbps 


1.0 Mbps 


10% 


On/Off 


1.0 Mbps 




5 


10 Mbps i 


0.3 Mbps 


3% 


On/Off 


0.3 Mbps 




6 


10 Mbps 


0.3 Mbps 


3% 


On/Off 


0.3 Mbps 




7 


10 Mbps 


0.1 Mbps 


1% 


On/Off 


0.1 Mbps 




8 


10 Mbps 


0.1 Mbps 


1% 


On/Off 


0.1 Mbps 




9 


10 Mbps 


0.1 Mbps 


1% 


On/Off 


0.1 Mbps 




10 


10 Mbps 


0.1 Mbps 


1% 


On/Off 


0.1 Mbps 




#3 


10Mbps 



<103> On/Off S.t°l 3l#tr t-flolEi z]-z|oil A>^-Sl^Cf. c^olEi ^B^^^l 3fl 

^ -g-i(^^ 1000tilHol ji, 3a*Kf 400wlB)olcf. ^ cfl^, 

^1^, ^ ^ ^(Performance Index)!- £ 2 ^ £ 5°fl ^eJ-\+ 27fl^ wj- 

<104> JE 7 £ 10£r £ 2 ^ 4^ ^^f, cfl<*|^ *1<S ^ *1<2 ^Bil" 

El-tfljl, £ 11 ^*1 £ 14b £ 5 ^ *£^o\] 4=. tfl°^, cfl^ *1 El , *1 <£ ^ *1 <£ ^E^- 

M-El-vflcl-. 

<105> £ 7 tfl*] 14^1 Al^eflol^ ^sj-ofl ttl-5^, £ ^ofl 4€- 27>*1 ^ 

47M ^ ^1^# iL^^-i: ^ 5^. ^51-a-I jizPol a^u]^ ^ (Quality of 
Service)^ ^ $1^. 
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<ioe> NS(Network Simulator)^ a] ^ 5 fl o] ofl 7l^H, ^^S.^ AQ^^Q 

FPGA(Field Programmable Gate Array)7l- ^>-g-£]^cf. o] ^ ^cfl 128K^ ^}o}^\ ±Ed|. *\ 
57fl^ 4rSL g ^o] *l€#th ^tr °1 ^ 5L€- ^ tf<£*} 

^, 9? (fairness)* S-^f- ^ 5a&4. 

<i07> tb€, ESn^o^ 4^ 7>^*>cf. Aj-7] IS. 

=L^^r ^*Rr S = # ^ ^ZL^Hl:^: ^*fl ^^Ei = SHEATH <^}o} -g-o] 

^Ml *r Sli^. ^tb, ^71 ^Ei7> ^ ^iL^^J-opfl (computer 

readable mediaHl x\#S\JL, ^eHI oj^H gaj*lui ^«J|o^ i?llt^|- ^ 

tr^. A o V 7l ^^I^Wlir ^>7l 71^-pfl^l, % 71^-nfl^, ^ ^| ti. nfl^-fr 3E^tr^. 

#*Rr 7l# ^^Hl^ 7>^0 *Rr £ °] ^*)°] JRHH *JH 

^) 3^ ^3HH £^ ^efls ^€ *r <r ?Hi=r. ne]ES 7flA^ 

^i#tr -g^o] ^M5r -if^^^Hl M-b}i4 olc^ ZL^ ^f.$ ^ iflofl oi^- *}o) 
^-8r ?A^S. ^S\o]o^ ^ ^olcf. 

<109> M >Sf ^o] M. M^ofl o^ig, iH^Sl ^7> ^Hl-C^S. *r^M ^2: 
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b)^7l £^ sfl^ofl tfl*M, -y-71 iB^s] sfl^o] % Sfl^O] ^ ^ ! AH^ 

C) *fl 1 iS^ ff<>fi *i#tr #7] sfl^ 7fl^ A^u}^ ^ojE ^ 

(Weighted fairness Queuing)*^ °fl 7>^H*|-^ #31 ; ^ 

d)^7l 2 iE^ ^ofl ^^tr A o V 7l Sfl^ 7>^" 7flAl ^H]i 3^0] 7 \ 

[3^8" 2] 

*H 1 %H1 Aj-71 c)^7ll^, WF 2 Q iE^r WF 2 Q+ ^ ^*fl 3* ^-fi-S. 

[3^8" 3] 

S*= max( ), P?" 1 ) (where Q t = 0) 

°fl ^*fl ^3)3^1. «^7lAl Si k ^ ISi*H k^*1| 7H V 7flAl Al^> ; 

V(t)fe 7 p o V aI^V f-^, ai k ^ I iH^Sl k«]*fl 4^ A12-, Fjk-1 I 
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k-l«l^l Sfl^ 7p 0 > ^S. A)^}, Qi ^ IHi^fl AH^o] ^ ^-ofl S-oj 

4] 

4 1 *oHl 5U°H, ^"71 d)#7H±r i^e^S ^efl^ll- 7p c > ^JL Al# -*Ai ^ 
(Smallest Eligible virtual Finish time First, SEFF)°ll ^*fl ^r s S^^ ^ ^r}^ 
W . 

[^T 1 * 5] 

*H 1 ^Ml SU^H. e)^7l liE^ ff ^ A oM *fl 2 ^1 sfl^ 7} 

# 7flAl A^U]^ i^O. 3.*) Aj-7] 7 ^Aj- 7 flAl A^tJ]^ A] ^ 7^ A-) ti] ^ A] 

6] 

el) ^71 sfl^s} 7HV #S A^y)^ a]^ o}*} , 

z.* 

°11 ^fSr *}^r #311" Fi k tt i^2] k«l^ Sfl^^ 7>Aj- 

#S Al^-, Si k ^ ^H^^l k«]*l) sfl^i^ 7 ].^ 7flAl A^a]^ a]^> ; Li k ^ I «i 

*fl ^E^2) k«i*l] Bfl^ ^ol ( Ri( t )fe ^BBJo} #5L^ M-E|-^^ f^j^ s>^r 
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7] 

xi 5 %hi 9X°]^, f) #71 ^ ^ #^Rr s.^\^ 

[^^* 8] 

Xl 1 &<X^, #71 b)<M^ Xl 1 fRr, 
9] 

XI 1 %H1 #71 b)^-Xl^l XI 1 fRr, 

10] 

XI 1 %H1 5a°H, #71 b)^Xl5l XI 1 iEl fRr, 
111 

*MeJi= ^ Hj-^o. 0 ^^j. ^ ^jofl &<X*1, 

a) ^Xl#&N ol^Sl^ ^£ ^/2£^ Xl^ ^o]ofl 7l3^H £-^-*Rr ^71 
(classi f ier ) ; 

b) #7) nzt^r % ^^1 Xl^# *1#*Rr XI 1 iB^ fM 
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c) <#7l sfl^# *1#*Rr 4 2 ff; ^ 

d) ^7l ^ 1 # ^ ^>7l X) 2 iB^ fHl SEFF ^ 
oil tcj-2)- hJzJ sfl^ ^#*>fe SEFF 5L^-*Kr ^HJilS *}^r . 

12] 

*H 1 %H1 -8-7] SEFF #^Sr, 

(Weighted fairness Queuing) ^ v ^°fl ^r^f ^HrH^rJL, 

-8-71 ^ 2 ^.ofl T^tr ^- 7 ] sfl^io^ 7 y^. 7lW AiHl ^ o)^ 34)^^ 7 p o v 

[3^8" 13] 

Kl+x)=max(KO+x. min <6aw 5* i<0 ) 

S M-Bfvfll^, O^H, V (t)^ i7fl«ei(100)^ 7>Aj- A^ x Aj^Bflo} 7> Aj- A] 

?1 7,§A] 7>23, B(t)fe- t<HH ^?fl#^(100Hl «fl^ZL^ iB^ 4H, Hi(t)^r 

3 — i ^ SQJEL 3fl^l^ <^ Si k ^ k«i^ Sfl^3 7K V 7flA] AjTj-^ U^lfl^ 

14] 

12 %H1 S^i, ^-71 SEFF -S^fe, °)H>\ ^r«H^, 

S*= max( F(<jf ), i^' 1 ) (w/jere =0) 
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°fl ^1 1 7>Aj- 7flAl A}^ A] ^ ^E^Jl, 0^7^ Si k ^ I«i 

*fl iB^^l k^^fl *fl^ 7>Aj- 7lW A^^ A^, V(t)^ Aj^^o} 7 p£ A] ai k I 

^S^oj k ^ sfl^o} Al ^> ; F .k-i ^ ^B^^l k-l#*fl 7pJ- ^S, 

A^ti]^ Al7_>, Qi ^ *fl# fHl flfe ^fl^^ M"^^ 7 A^r S 

15] 

41 12 lM] 5^1, SEFF ^JRr, 

5*=^"' OWe Q, *0) 

^*ti ^71 ^1 2 il^ fi^ 7p 0 V 7flAl A^tl)^ , 7] A-| Si k ^ I # 

7K> ^tili Al7_>, Qi ^ I^i^fl iH^Sl Sfl^ fHl #<H flfe oj^l 3fl^lo^ <#o. 

16] 

4] 12 %H] ^^i, aJ- 7 ) SEFF Aiifl.*^ aV 7 ] >j| ! ae5] ^ Aj. 7 ) xi 2 iB^ ff 

°fl Sfl^l^ 7H> 7flAl A^l^ AlTi^- ^?J1^-0_^M1 Aj- 7 ) 7H> 7flA] A-| H| >; A^o] A] 

17] 

41 16 &°]*], ^7} SEFF o]^> ^«j-Ai, 
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d)) rcj-e}- $7] e)^ 7># ^H^Jl, <^7H Fj k 1^*1) ^ 

1 
1 

k^^fl afl^^l 7}# >H«1^ ^lTi, Si k Hfl*fl k^^fl afl^i^ 7 p o > 7flA ] 

>H«1^ ^lTi, Lj k I k*l*l) , Ri(t)fe l£*fl i^s] i4 

13 t 1 * 18] 

all 11 sa°1^. *fl 1 

#7l ^£<^1 nf^ M-S^ 3* ^SLS. ^1. 

19] 

11 %H1 &<>H, ^"7) *D l ^ ( 
20] 

*fl 11 ^M*!, A o v 7l all 1 iB^ fRr, 



31-23 



OT50400 19627 



15. 1] 




x 140 




SEFF 










I ' 

142 





[SL 2] 



112- 



130 



132 

I 



110 

I 



Qi(Ri. L,) 



Qi(Ri. L 2 ) 



Qi (Rm. l n ) 



y P24 












1 P23 


/ 

/ 
I 
1 


P13 


JL. 


t 


P22 


1 
I 
1 
\ 


P12 




\ 
\ 


✓ 


\ \ ~ 


\ 

\ ■ 




-| P21 




pii | 


F2 




F1 



122- 



120 



Q 2 (Ri. Li) 



Q 2 (Ri. L 2 ) 



Q 2 (Rm. L n ) 
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IS. 3] 



310— 



v(t)=o 



320 




330— QiOH^S 



340— 



350— 



S-!<=max(V(af), Fj k_1 ) 

I- 



sr ±2! 



360— 



I 



sja ^5! (s k <v(t))as 



370— 



I 



F k = S k + -^ 



Ri(t) 



380— 



Fp of|AH nflej S# 



do 



NO 





x 332 




Q 2 o|| 




/ 342 




s k = 
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IS. 4] 



o|S US 5! 3£ —410 



A||sft«IHal3!o|. 



— 420 



e k. c k-1 



— 430 



o hi(t) _ Q k-1 
53 1 _b i 



440 



V(t+t)=max((V(t)+T, 



— 450 



c**ifll3! 9! 3# —460 



^^>: 2004/6/4 
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[51 5] 





122- 



520 



Q 2 (Ri. L,) 



Q 2 (Ri. L 2 ) 



Q 2 (R M . l n ) 




[Si 6] 



DATA 
SOURCE 1 



DATA 
STREAM 1 



DATA 
SOURCE 2 



DATA 
SOURCE 3 



DATA 
SOURCE k 




DATA 
'STREAM K 



DESTINATION 
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I Si 7] 




[5- 8] 



10.0000 20.0000 30.0000 



Time (Sec) 




1 0.0000 20.0000 30.0000 40.0000 50.0000 



Time (Sec) 
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[5= 9] 




[5- 10] 



Time (Sec) 




20.0000 30.0000 

Time (Sec) 
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IS. 11] 



5.00 • 
4.50 ■ 
4.00- 
3.50- 



co 
CO 



2.00- 
1.5C- 
I OC - 
0.50- 
0.00 



[5L 12] 



CD 1.50 



Row1 



20.0000 30.0000 

Time (Sec) 




Time (Sec) 
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13] 




15L 14] 



C/3 



14.00 
13.00 
12.00 ■ 
11.00 
10.00 
9.00 



3 8.00 
O 

iS 7.00 
—3 

jo 6.00 
5.00 
4.00 
3.00 
2.00 
1.00 - 



20.0000 30.0000 

Time (Sec) 



Flowl 



Time (Sec) 
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